Haarlem Haarlem is the capital of the province of North Holland. A statue of Laurens Coster, a native of Haarlem who invented a method of printing books in 1423, stands on the Grote Markt, the square surrounding the gothic church of St Bavo.